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THE p-BEAUTY PRIZE GAME 

MARC HARPER 

Abstract. An evolutionary game-theoretic analysis for a version of the p-beauty prize 
game is given for the two-player, finite population, and infinite population cases. Winning 
strategies are characterized in terms of iterative thinking relative to the population. 



1. Introduction 



The beauty contest game concept originated with John Maynard Keynes |5| and has been 
studied in [slJT] and many other articles and experiments as a simple model of cognition 
and behavior. In a beauty contest game, all players guess a number within a given interval, 
L_( with the goal of guessing p times the average of all other guesses, where p is a number in 

^ the interval (0,1). For instance, for p = 1/2 and an interval of [0,100], a player attempts 

Y^ to guess what will be half of the average of all guesses (including the player's guess). The 

'~~' game is commonly played with values oi p = 1/2 and p = 2/3. It will be shown below that 

^ a strategy exists to always win for < p < 1/2 in a particular version of the game. This 

T-H situation is more complex, however, for p > 1/2, but the possible winning strategies are 

f^ charactized in these cases as well. 

^ 1 In fl], a cognitive model of players of the beauty prize game is given where each player is 

Q modeled by how many iterations of reducing the guess to match the average a player goes 

^ through mentally. For example, a 1-player guesses p times the center of the interval. A 

IJ 2-player considers that other players may guess p times half of the interval, and so guesses 

*k>( p times p times the center. Call a player a fc-player if they guess p^c, where c is the center 

H of the interval. The parameter k need not be an integer. Camerer et al experimented with 

several groups of individuals to determine the average depth of interation of a particular 

population. Interestingly, computer scientists and game theorists showed the most "steps 

of thinking", 3.8 and 3.7 respectively. Players from a version of the game appearing in a 

newspaper averaged 3.0 steps and high school students 1.6 steps. Refer to the table in [I] 

for other groups and variations. 

While a model that had the proportion of /c-l- 1-player s decreasing relative to the proportion 
of /c-players was used in fl], this article takes the point of view common in evolutionary 
game theory (2l|4l[6]. Given a population of /c-players, can a /-player dominate or invade 
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the population? We characterize successful strategies for all p in multiple cases and give 
computational results in some more difficult but interesting cases. The analysis relies only 
on a basic knowledge of single-variable calculus. 

In the first section, pairwise interactions in a selective population are considered. In the 
next section, a different approach is used that captures the fact that the players in this game 
act simultaneously in both infinite and finite populations. It is assumed that < p < 1 so 
as to avoid the degenerate cases p = and p = 1. 



2. Head to Head 

An evolutionary model such as the replicator equation pits players against each other in 
pairwise interactions, so consider the two-player interaction of a A;-player and an /-player. 
Assume that I = k + m, i.e. that the /-player uses m more steps than the /c-player, without 
loss of generality. 

How does a /c-player fare versus a k + m player, for m > 0? The target of the guess is 

p ■ (average guess) = p ■ = - [p''^^ + p''+™+i) 



Since p G (0, 1), the following inequalities are valid 



and so the distance from the mean for the A;-player is 



c/ - I (/-^^ + /+™+^) = c/ (l - I - ^) 



and for the k + m player is 



^ (pfc+l + pk+m+l^^ _ cpk+m ^ ^pk fP ^ P^ _ pn 



To determine which player is closer, take the difference and notice that 



cp 



^ p pm+l \ /p pm+1 ^ 

2 2 / \2 2 ^ 



= c/(l-p-p'"+^+p'") 
= c/(l-p)(l+p") >0. 

The player that uses more steps I = k + m wins the head-to-head matchup, so the /- 
player dominates. A population of two-player interactions of these two strategies tends 
toward fixation of the /-player since it bests the /c-player and ties itself, hence has selective 
advantage in a population of A;-players and /-player interacting pairwise. 



3. Population game 

The beauty prize game is intended for simultaneous action of all players, not pairwise 
interactions between randomly-matched players. Still, the goal is to determine if a (/c + m)- 
player can succeed in a population of k players, and for what values of m this is true. 
Suppose a (/c + m)-player enters a population of A^ /c-players. The target of the guess of the 
{k + m)-player in this case is 

p ■ (average guess) = ^^^^ {Np'^c + p''+"'c) = cp''+^ I ^ ^_^ j . 

3.1. Infinitely Large Population. Let us first consider the infinitly large population case. 
As A^ — 7- oo, the target guess converges to cp^'^^ (for any value of m andp). Hence a {k + m)- 
player wins the game for any m G (0, 1], since the guess is clearly closer to the target as the 
are both above the average. For general m, again consider the difference of the distances of 
the two player types to the target of the guess, and notice that the value of c > only scales 
the difference and can be discarded. The difference is 

0(p) = l-2p + p". 

Intuitively, ii p < 1/2, the computation of p times the average guess favors lower guessers. 
Indeed, if p < 1/2, 0(p) > for all m since (j){p) = 1 —2p + p™ > p™ > 0. In other words, 
if p < 1/2, using more steps than the players in the population always wins. Assume now 
that p > 1/2. 

It is easy to see that for m = 2, 0(p) > for all p by factorization. Observe that is 
decreasing in m, since the derivative with respect to m is negative for 1/2 < p < 1, so for 
< m < 2, (j){p) > 0. For values of m > 2, it is possible for to be negative. 
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Figure 1. Plot of (p{p) for m = 1, 2,3,4, 10, 100, oo (from top to bottom). For 
771 > 2, these cm'ves have a root in the interval (1/2, 1), indicating a 
change in advantage between the players. 



For integer values oi m > 2 and 1/2 < p < 1, consider the factorization 



0(p) 



p)(l 



p — p 



p 



m— 1 



) 



There is a root at the degenerate case p = 1. By Descartes' rule of alternating signs, the 
rightmost quantity has at most one positive root. If this root lies in the interval (1/2, 1) then 
there is a change in which player type is favored for a given m. This is true for all m > 2 as 
shown by the following argument. 

Proposition 1. For m > 2, (f){p) has a unique root in the interval (1/2, 1). 

Proof. For constant m, has a local minimum at Pmin = (~) '"~% which is in the interval 
(0, 1) if and only if m > 2 (by inspection). For m > 2, this minimum is negative, which 
follows from algebraic manipulation. Since 0(p) > for p < 1/2, and the minimum (f){pmin) 
is negative, by the intermediate value theorem there is a value p*, with 1/2 < p* < Pmin, for 
which (j){p*) = 0. This value is unique since there are no other local extrema in the interval 
and 0(1) = 0, and so no other changes in the sign of since is continuous. D 



Notice that p* — t- 1/2 as m — )■ oo from the form of 0, and so the interval (0,p*) in which 
a {k + m)-player can win shrinks to (0, 1/2] as m gets larger. See Figure [2] 
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Figure 2. Plot of pminim) , p* (m) . Notice that 1/2 < p*{m) < Pmin{m) < 1 for all m > 2. 



In a large population, the key to winning the game is to use within 2 steps of the opponent 
strategy for all p. It is possible to win with larger values of m, that is by using more than 
2 additional steps, but this depends heavily on the value of p and the range of admissible p 
drops off quickly as m increases, as is evident from Figures [l] and [2j Hence winning the game 
hinges on an accurate estimation of the number of steps used in the opponents strategy and 
using within approximately two steps more in forming a guess. It pays to be more clever 
than your opponents, but not too much more clever. 



3.2. Finite Populations. How large is a large population? In this section we drop the 
assumption of an infinitely large population and derive population-size dependent results. 

For populations of size A^ with 2 < N < oo, a derivation similar to the above gives the 
function 0(p) as 

(Pip) = 1 - 2p ^/^" + p"" 



For large m, the function reduces to 

0(P) 



A^+1 



N 
'^— — tP- 



N + V 

In this case, (j){p) > if p < 1/2 + 1/{2N) and less than zero if p > 1/2 + 1/(2A^) since is 
linear in p for fixed A^. Similarly, for large A^, (p converges to the infinite-population function 
as expected. These assertions are simple, but needed for what follows. 




Figure 3. Plot of (/)(p) for {N, m) = (3, 3), (4, 3), (5, 5), (10, 3), (10, 10), (100, 10), (10000, 10000) 
(from top to bottom, note that (4,3) and (5,5) intersect). For small 
values of N and m these curves may not have a root in the interval 
(1/2, 1). This differs from the infinitely large population (in which there 
is a root if m > 2). 



In the general case, notice that for very small values of N and m, e.g. A^ = 3 and m = 3 
that the function (f){p) is always positive. It takes either a larger value of m or a larger value 
of N for to have a root, but for essentially the same reasons as Proposition [l| when the 
root exists it is unique. Again, since < p < 1 and m > 0, 

0(p) = 1 - 2p^^+p^ > 1 _ 2p + p-, 

and so (f){p) > if p < 1/2 as in the infinite population case. Though it is difficult to solve 
for the minimum value explicitly so as to be able to use the intermediate value theorem as in 
the infinite population case, it is follows that for large A^ or large m that there exists a root 
p* > 1/2 because of the large m and large A^ limits and some basic facts about continuous 
functions. 

To investigate small values of the parameters, for each A^ let m* (N) denote the smallest 
value of m such that there is a root, given that there is at least one such m. Similarly, for 
each m let N*{m) be the smallest value of A^ such that there is a root, given that there is at 
least one such A^. There exists a solution for all m > m*{N) and for all A^ > N*{m) if these 
values exist, respectively. Figure |4] demonstrates that very small values of A^ or ?7i require 
large values of the other, but once the A^ exceeds approximately 10, there are solutions for 

777, > 3. 
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Figure 4. Plot of m*{N), critical values of m for which a solution p* exists. For all 
pairs (A'^, m) in the region above the curve, (j) has a root in the interval 
(1/2, 1). Below the curve, no such solution exists. 

Proposition 2. Both N*{m') and m*{N') exist for all N' > 1 and m' > 2. m*{N') = m' if 
and only if N*{m') = N' . 

Proof. To show existence, consider the limits given above. Since is continuous and de- 
creasing in m and n for any particular p, it follows that for any fixed A^' > 1 or m' > 2 
that there exists a root for large enough m or N, respectively. Moreover, both A^* and m* 
are decreasing, since a larger value of A^ potentially permits a smaller value of m, and vice 
versa, by inspection of (p. 

Suppose that m',N' is a pair such that (j) has a solution, and let m*{N') = m'. Then 
it follows immediately that N*{m') < N'. To obtain equality, suppose for the sake of 
contradiction that N*{m') < N'. Then by the monotonicity of A^*, there is a value m" < m' 
such that m" and A^' have a solution which contradicts the minimality of m'. (In other 
words, A^' is above the curve of A^*, so there are points to the left along the line N = N' still 
above the curve.) The other implication is completely analogous. D 

Combining the discussion and previous proposition yields the following theorem. 

Theorem 3. Let {N,m) lie in the region above the curve N* (or equivalently m*). Then 
(j){p) has a solution in the interval (1/2, 1). 

For a finite population, the key conclusion remains basically the same - to win the beauty 
prize game, a player must be more clever than its opponents, but not too much more clever, 
especially if the group of opponents is large. The smaller the number of opponents, the more 



clever a player can be and still win. In other words, the baseline of the population and its 
size limits how successful clever strategies (in the sense of more interations) can be. 

Finally, can {k + m)-players fixate a population of A;-players? If the population consists of 
M {k + m)-players and N — M A;-players, the target guess is 

This quantity is decreasing in M since (p™ — 1) < 0, so the population dynamic favors the 
invaders as they push the winning guess further from the ambient fc-players. Hence if the 
values of A^, p, and m are such that a single mutant strategy can invade, it will fixate under 
a selective or imitative dynamic, and is susceptible to still more clever mutants. If mutants 
of /-players of arbitrarily increasing / continue to invade, the population will converge to 
the Nash equilibrium of the game, / = oo, pushing the average guess down to zero. This 
is very similar to phenomena of schoolyard one-up-manship of guessing successively larger 
quantities, to which a clever child claims "infinity!" (often met with the reply of "infinity 
plus one!"). 

4. Discussion 

An extended analysis could investigate games of mixed populations of A;-players for differ- 
ent values of k, in the replicator and simultaneous play approaches. The preceeding results 
show, however, that this analysis would need to be extremely meticulous because the winner 
of a pairwise or population-wide contest between k and / players depends heavily on the 
difference k — I, and the value of p. In particular, for many values of p, a difference of less 
than two favors the lower guesser, but a larger difference may not. 

Simulations suggest that in a population of mixed player types, under selective action (e.g. 
discrete replicator dynamic), fixation tends to occur for the player with the most steps, or if 
there is a large gap between the number of steps in the highest step players, the player with 
the second most number of steps, depending on initial conditions. Simulations were run with 
fitness determinations given by either an all-or-nothing payout or a payout proportional to 
the inverse of the distance of the player-type's guess to the target guess. 
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